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(57) An arrangement and method for arbitration to 
enable split transaction bus protocols provides for a 
slave to assert a mask signal that sets a mask bit in a 
mask register when the slave is not ready to complete 
a requested transaction. A requesting master 28 Is 
forced oft the bus 30 and prevented from re-arbitrating 
while the mask bit is set in the register. When the slave 
20 is ready to complete the transaction, a release mas- 
ter signal is asserted which causes the bit in the shift 
register to be reset. The requesting master is then able 
to re-arbitrate for use of the bus to complete the trans- 
action. The usable bandwidth of the bus is increased 
since other masters are able to arbitrate and use the bus 
until the slave is ready to complete the transaction with 
the first requesting master. 
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Description 

line present invention relates to the transfer of in- 
fornnation over a bus, and more particularly, to arbitra- 
tion methods and apparatus for arbitrating for use of the 
bus among a plurality of masters and slaves coupled to 
the bus. 

In personal computers, the utilization of an input/ 
output (I/O) bus can be a limiting factor if this bus is not 
properly designed and implemented. Certain I/O buses, 
such as the industry standard architecture (ISA) bus, are 
adequate for single-user personal computers that do not 
require extensive video and direct access storage de- 
vice (DASD) access. With the advent of multi-tasking 
operating systems and multi-processor (MP) hardware, 
however, the video and DASD subsystems take up the 
available I/O bus and memory subsystem bandwidths. 
This can severely limit the performance of the system 
as a whole. The attempts to solve this problem involve 
the use of new and faster I/O buses, such as the Micro- 
channel and the EISA buses. Although partially suc- 
cessful, the demand for even faster buses has become 
apparent. These faster buses have been necessitated 
by the faster I/O devices (bus masters) that have be- 
come available. The previous buses became over- 
whelmed, especially in workstations and servers, where 
multiple masters (such as DASD, LAN, video adapters) 
commonly reside on the same I/O bus. 

The personal computer industry has recently de- 
fined a bus standard known as the peripheral compo- 
nent interface (PCI) bus in an attempt to meet the cur- 
rent needs for a faster I/O bus. The PCI bus is very ewll- 
known in the industry, and it is assumed that the reader 
Is familiar with its specification. 

The PCI bus is a general purpose, standard bus, 
with high throughput. As currently specified, the PCI bus 
has a theoretical potential of transferring of up to 264 
MB/sec. However, this performance is usually never at- 
tained since the slave device (typically memory) cannot 
access or store data at this high rate. Most memory sub- 
systems are limited to a 40-80 MB/sec data transfer rate. 
The slave device is then forced to insert wait states be- 
tween the address and data phases of the transfer. This 
can easily cut the actual bandwidth to 1/2 or 1/4 of the 
theoretical maximum bandwidth. It is therefore desirable 
to increase the usable bandwidth of the PCI bus towards 
its theoretical maximum. 

In typical computer systems, there are commonly 
three phases to a data transfer: 

(1) the arbitration phase; 

(2) the address/command phase (hereinafter the 
"address phase") ; and 

(3) the actual data transfer phase. 

The PCI bus is a "connected transaction bus" which 
is defined as a bus for which a data phase always im- 
mediately follows an address phase (wait states are not 



considered). In other words, the address phase and da- 
ta phase are connected such that the data transferred 
during a data phase is always associated with the ad- 
dress placed on the bus immediately preceding the data 

5 phase. The PCI bus allows arbitration phases to overlap 
with the address and data phases, but does not allow 
address and data phases to overlap, nor does it allow 
data phases to occur out of order with respect to the 
address phase. 

10 By contrast, a bus known as a "split transaction bus" 
typically has four phases to a data transfer: 

(1) address arbitration phase; 

(2) address/command phase; 
15 (3) data arbitration phase; and 

(4) data transfer phase. 

In a split transaction bus the data phase does not 
have to immediately follow the associated address 

20 phase placed on the bus. It is not necessary that the 
data phases occur in the same order that the corre- 
sponding address phases occur. Therefore, it is possi- 
ble for a master to execute multiple address phases be- 
fore any data is returned. It is also possible to overlap a 

25 second master's address phase with a first master's da- 
ta phase. The address arbitration in a split transaction 
bus is similar to that of a connected transaction bus. One 
difference, however, is that on the address phase, the 
master asserts an address/command signal and a 

30 transaction identification (ID) and then immediately re- 
leases the address bus. The master may then either wait 
until the slave returns the data or re-arbitrate for the ad- 
dress bus and execute additional address phases. The 
slave stores the address/command and the master 

35 identification issued du ring the address phase and then 
arbitrates for the data bus when it is ready to complete 
the transfer. When the slave is granted the data bus, it 
places the transaction ID on the bus at the same time it 
places the data on the data bus. The master then rec- 

40 ognizes its transaction I D and will accept the data, there- 
by completing the transaction. 

In contrast to a split transaction bus, a conventional 
PCI bus does not use a master that immediately releas- 
es the address bus upon the assertion of address/com- 

45 mand and identification. Instead, on a conventional PCI 
bus, the signaling by a slave that it is not ready to com- 
plete the transaction causes a retry of the master (a 
"back-off/retry" feature). This causes the PCI master to 
re-arbitrate immediately in order to retry the transaction 

50 again. The master will normally keep requesting the bus 
and re-trying the same transaction until the slave is 
ready, making it more difficult for other masters to use 
the bus. This reduces the usable bandwidth of the PCI 
bus. 

55 Accordingly, the invention provides a system com- 
prising: 

a bus; 
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a plurality of masters coupled to the bus, said mas- 
ters including logic tor requesting arbitration for the 
bus and for initiating a transaction upon being grant- 
ed the bus; 

a plurality of slaves coupled to the bus, with at least 
one of said slaves including logic tor indicating read- 
iness of the slave to complete said transaction; and 
an arbiter that includes logic for forcing a master off 
the bus when a slave from which the transaction has 
been requested is not ready to complete the trans- 
action, and logic for preventing the master from re- 
arbitrating for the bus until the slave is ready to com- 
plete the transaction. 

In a preferred embodiment, the logic for indicating 
readiness of the slave to complete the transaction in- 
cludes a first output coupled to the arbiter and at which 
a first signal is produced, said first signal indicating that 
the slave is not ready to complete the transaction with 
a requesting master; and a second output coupled to 
the arbiter and at which a second signal is produced, 
said second signal indicating that the slave is ready to 
complete the transaction with the requesting master. 
The arbiter includes a masked master register that sets 
in response to the first signal a mask Indicator identifying 
the requesting master; logic for preventing the request- 
ing master from re-arbitrating for the bus as long as the 
masked master register contains the mask indicator of 
the requesting master and for allowing the requesting 
master to re-arbitrate for the bus when the masked mas- 
ter register does not contain the mask indicator of the 
requesting master; and logic for resetting the mask in- 
dicator of the requesting master from the masked mas- 
ter register in response to the receipt of the second sig- 
nal. 

In one preferred embodiment, the system further 
comprises a master identification bus coupled between 
the slave and the means for arbitrating, wherein the 
slave includes a third output, coupled to the master iden- 
tification bus, at which a signal identifying the requesting 
master to the means for arbitrating is produced. 

It is preferred that the arbiter includes logic for as- 
signing a highest priority to the master that has been 
prevented from re-arbitrating for the bus when said mas- 
ter is allowed to re-arbitrate for the bus. 

In a preferred embodiment, the arbiter includes log- 
ic for collectively resetting the mask indicator for all mas- 
ters for which the mask indicator was set whenever any 
one of the slaves produces the second signal, and the 
arbiter includes: a temporary mask register which sets 
a temporary indicator corresponding to each of the mas- 
ters for which the mask indicators have been reset; logic 
for temporarily assigning each of the masters for which 
the mask indicators have been reset higher priority for 
arbitration over all other masters until each of the higher 
priority masters has won the bus, each temporary indi- 
cator being reset upon the corresponding higher priority 
master winning the bus. 



It is preferred that the bus is a connected transac- 
tion bus, such as a peripheral component interface (PCI) 
bus. 

The invention further provides an arbitration circuit 
5 for a bus to which a plurality of masters and at least one 
slave are coupled, the arbitration circuit comprising: 

arbitration logic for arbitrating among the masters 
requesting the bus and granting the bus to a winning 

master of the arbitration; 

logic for forcing the winning master off the bus in 
response to a slave from which a transaction is re- 
quested by the winning master being unable to 
complete a transaction; and 
logic for preventing the requesting master from re- 
arbitrating for the bus as long as the slave is unable 
to complete the transaction. 

In a preferred embodiment, the arbitration logic in- 
cludes an input that receives arbitration requests from 
the masters. The logic for forcing Includes an input that 
receives a first signal from the slave from which a trans- 
action is requested indicating that the slave is not ready 
to complete the transaction with a requesting master 
and a masked master register that sets in response to 
the first signal an indicator of the requesting master. The 
logic for preventing is coupled to the masked master 
register and includes an Input that receives a second 
signal from the slave Indicating that the slave is ready 
to complete the transaction with the requesting master 
The masked master register resets the indicator of the 
requesting master in response to the receipt of the sec- 
ond signal. The masked master register contains the 
identifier of the requesting master, and the logic for pre- 
venting includes logic for allowing the requesting master 
to re-arbitrate for the bus when the masked master reg- 
ister does not contain the indicator of the requesting 
master A master Identification bus Input may be provid- 
ed for receiving a master identification signal from the 
slave over a master identification bus. 

The invention further provides a method of arbitrat- 
ing for a bus, the method comprising the steps of: 

granting the bus to a master arbitrating for the bus 
when the master wins the arbitration; 
asserting by the master a request on the bus for a 
transaction on the bus with a slave; 
asserting by the slave a first signal indicating that 
the slave is not ready to complete the transaction 
and retrying the master; 

preventing the master from re-arbitrating for the bus 
when the slave asserts the first signal that the slave 
is not ready to complete the transaction, and allow- 
ing other masters to arbitrate for the bus; 
asserting by the slave a second signal indicating 
that the slave is ready to complete the transaction 
when the slave is ready to complete the transaction; 
and 
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allowing the master to re-arbltrate for the bus when 
the slave asserts the second signal and granting the 
master the bus when the master wins the arbitra- 
tion. 

Preferably, the first signal includes a mask master 
signal, and the step of preventing the master from re- 
arbitrating includes setting a mask indicator that identi- 
fies the master that is prevented from arbitrating for the 
bus. The second signal includes a mask release signal, 
and the step of allowing the master to re-arbitrate in- 
cludes re-setting the mask indicator. Mask indicators 
may be stored for each of the masters coupled to the 
bus in a mask register in a central arbitration circuit in 
which the mask indicators are set and re-set in accord- 
ance with the first and second signals, or alternatively, 
the mask indicators may be stored for each of the mas- 
ters coupled to the bus in mask registers in said masters, 
wherein the masters perform a distributed arbitration for 
the bus. 

It is also preferred that the first and second signals 
further include a master identification signal indicating 
the specific master that asserted the request for the 
transaction. The master that has been prevented from 
re-arbitrating for the bus may be assigned a highest pri- 
ority when said master is allowed to re-arbitrate for the 
bus. The step of assigning includes re-setting the mask 
indicator of the master identified by the master identifi- 
cation signal when the slave asserts the second signal. 
This may lead to a plurality of slaves asserting second 
signals related to requests from different masters, and 
assigning highest priority for re-arbitration to those mas- 
ters identified in said second signals in an order In which 
the second signals are asserted. 

It is preferred that a plurality of masters and slaves 
are coupled to the bus, the method further comprising 
storing the mask indicators for each of the masters cou- 
pled to the bus In a mask register In a central arbitration 
circuit in which the mask indicators for the individual 
masters are individually set in accordance with asser- 
tion of the first signal for a transaction involving the in- 
dividual master, and collectively re-settIng the mask in- 
dicator for all masters for which the mask Indicator was 
set whenever any of the slaves asserts the second sig- 
nal. 

It is further preferred that the method also compris- 
es: storing a list of the masters for which the mask indi- 
cators have been re-set; assigning each of the masters 
for which the mask indicators have been re-set priority 
over all other masters; arbitrating among the masters 
that have been assigned priority; and granting winning 
masters the bus; resuming arbitration among all mas- 
ters after each of the masters that were assigned priority 
have been granted the bus. 

Viewed from another aspect, the invention provides 
a method of transferring data over a bus, the method 
comprising the steps of: 



granting the bus to a master arbitrating for the bus 
when the master wins the arbitration; 
asserting by the master a request on the bus for a 
transfer of data over the bus from a slave; 
s asserting by the slave a first signal indicating that 
the slave is not ready to complete the transaction 
and retrying the master; 

preventing the master from re-arbitrating for the bus 
when the slave asserts the signal that the slave is 
10 not ready to complete the transaction, and allowing 
other masters to arbitrate for the bus; 
asserting by the slave a second signal indicating 
that the slave is ready to complete the transaction 
when the slave is ready to complete the transaction; 
allowing the master to re-arbitrate for the bus and 
granting the master the bus when the master wins 
the arbitration; 

re-asserting by the master the request on the bus 
for the transfer of data over the bus from the slave; 
sending the requested data over the bus from the 
slave to the master. 

Viewed from another aspect, the invention provides 
a method of arbitrating for a bus, the method comprising: 

arbitrating among masters requesting a bus and 
granting one of the masters the bus, said master 
requesting a transaction with a slave; 
retrying the master when the slave is not ready to 
complete the transaction; 

preventing the master from re-arbitrating for the bus 
until the slave is ready to complete the transaction; 
and 

allowing the master to re-arbitrate for the bus when 
the slave is ready to complete the transaction. 

The approach to arbitration described above allows 
a connected transaction bus, such as the PCI bus, to 
operate in a split transaction bus manner in order to in- 
crease the usable bandwidth. With respect to the PCI 
bus in particular, this allows split transactions without 
affecting the PCI architecture or requiring existing or fu- 
ture PCI masters to change. 

Thus a system may be provided comprising a bus, 
a plurality of masters coupled to the bus. these masters 
Including logic for requesting arbitration for the bus and 
for initiating a transaction upon being granted the bus, 
a plurality of slaves coupled to the bus, with at least one 
of the slaves including logic for indicating readiness of 
the slave to complete the transaction, and an arbiter. 
The arbiter may include logic for forcing a master off the 
bus when a slave from which the transaction has been 
requested is not ready to complete the transaction. Log- 
ic is also provided for preventing the master from re- 
arbitrating for the bus until the slave is ready to complete 
the transaction. 

By preventing the master from re-arbitrating for the 
bus until the slave Is ready to complete the transaction, 
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the bus is freed for use by other masters. This directly 
leads to an increase in the usable bandwidth of the bus 
towards its theoretical nnaximum potential. 

In certain embodiments of the invention, the slave 
may assert a first signal indicating that it is not ready to 
complete a requested transaction. The signal causes a 
mask bit (a mask indicator) corresponding to the re- 
questing master to be set In a mask register. 

Preferably a central arbiter is used in which the 
mask register Is located. Once this mask bit Is set, the 
master can continue requesting the bus, but the central 
arbiter will Ignore the request and not grant the bus to 
the masked master. In order to allow the requesting 
master to actively arbitrate for the bus, a slave that is 
ready to complete the transaction will send a second sig- 
nal, which includes a mask release signal, that causes 
the mask bit corresponding to the requesting master to 
be re-set. This allows the master to re-arbitrate for the 
use of the bus and complete the transaction. 

Preferably there are means for temporarily assign- 
ing the highest arbitration priority to the master whose 
mask has been re-set until the master is granted the bus. 
Once granted, the master's priority reverts back to its 
original value. This has the advantage of ensuring that 
the unmasked master will be the next device to be grant- 
ed the bus, thereby completing the split transaction in a 
timely manner. 

In order to avoid the use of a master identification 
bus, it is possible as an alternative to release all of the 
masters that have been masked upon the assertion of 
a second signal by any one of the slaves. If a master 
that has been unmasked is granted priority, but the slave 
for which the transaction is requested is still not ready 
to complete the transaction, this master is simply re- 
masked and the remaining unmasked masters re-arbi- 
trate. This occurs until the master that requested the 
transaction that is now ready to be completed wins the 
arbitration for the bus. This method is a less efficient 
manner of executing the split transaction than the use 
of a master identification bus. However, this embodi- 
ment has the advantage of being less expensive and 
simpler to implement with respect to the hardware. 

Preferred embodiments of the invention will now be 
described in detail by way of example only, with refer- 
ence to the following drawings: 

Figure 1 Is a block diagram showing a system that 
includes a central arbitration device; 
Figure 2 is a block diagram similar to Figure 1 , but 
shows an embodiment that does not use a 
MASTER JD bus. 

Figure 3 Is a flow diagram illustrating a preferred 
method of arbitration in accordance with the present 
invention. 

In the description which follows, the example of the 
connected transaction bus used is a PCI bus, but other 
buses which are connected transaction buses having a 



back-off/retry feature can be used with the arbitration 
mechanism described herein. 

A system arrangement is shown in Figure 1 in 
which a multi-processor architecture is illustrated, al- 
5 though the invention Is applicable to uni-processor ap- 
plications. The multi-processor architecture illustrated in 
Figure 1 Is a symmetrical multi-processor architecture 
with shared coherent distributed memory. The exempla- 
ry architecture comprises a first cluster 10 and a second 
cluster 12 whose multi-processor buses are coupled by 
an inter-cluster link 14. Each multi-processor cluster 10, 
12 has a plurality of CPU's 16, 18 coupled to the multi- 
processor bus 19 of that cluster. The multi-processor 
bus 1 9 Is coupled to a memory controller 20. This mem- 
ory controller 20 supplies data to the processors, such 
as CPU's 16, 18, as well as to I/O masters 26, 28. The 
I/O masters 26, 28 are coupled via a PCI bus 30 to the 
memory controller 20 and a PCI central arbiter 22. 

In the architecture described in Figure 1, latencies 
of data transfers can become large, and will affect both 
performance and available bus bandwidths. This be- 
comes evident especially when a master on the PCI bus 
30, such as master 26 of the first cluster 1 0, reads data 
located in memory located on cluster 12. The total la- 
tency for the reply data from memory could exceed three 
microseconds, for a transfer of a cache line, This would 
tie up the PCI bus for three microseconds for a 32-byte 
transfer, greatly limiting the available PCI bus band- 
width. The arbitration mechanism described herein, 
however, increases the overall bus bandwidth without 
affecting the PCI architecture and without requiring ex- 
isting PCI masters to change. 

In the preferred embodiment, the communication of 
three sideband signals is provided between the memory 
controller 20 and the PCI arbiter 22. These signals are 
the MASK^MASTER; REL^MASTER; and 
MASTER J D. The use of these signals for arbitration wilt 
be described in more detail below. 

For ease of explanation, in the following operational 
example, a master 26 desires a transaction with the 
memory controller 20 of its own cluster, such as cluster 
10. The master 26 arbitrates for the use of the PCI bus 
30 with the master 28. Assume that the central arbiter 
22 determines that the master 26 wins the arbitration 
and grants the master 26 the use of the PCI bus 30. The 
master 26 asserts address and control signals, as well 
as FRAME# to request the data from the memory con- 
troller 20. In the prior art arrangements, if the memory 
controller 20 is not ready to send the data at this time. 
It will insert wait states until the controller 20 is ready to 
complete the transaction. At the same time, if other mas- 
ters such as master 28 wish to utilize the bus, they are 
unable to do so since the transaction between master 
26 and the memory controller 20 is occupying the bus. 
This arbitration sequence occurs in the prior art since 
the PCI bus is normally a connected transaction bus In 
which the data phase for the transaction immediately fol- 
lows the address phase for that transaction on the bus, 
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with wait states not counting. 

The approacli described lierein overcomes this lim- 
itation of the PCI bus 30 by allowing It to perform split 
transactions. To do so, the requesting master 26 is 
forced off the PCI bus 30 and prevented from re-arbi- 
trating until the memory controller 20 signals that it is 
ready to complete the transaction. This increases the 
usable bandwidth since other masters such as master 
28 can arbitrate for and make use of the PCI bus 30 
during this time. Two additional signals are used, the 
MASK_MASTER signal and the REL_MASTER signal 
that are provided as sideband signals on the PCI bus 
30. A third signal, the MASTER_ID signal, may be used 
in certain embodiments to further increase bus efficien- 
cy by Indicating which master is to be masked/released. 

A preferred embodiment of the method of the 
present Invention is illustrated in flow diagram form in 
Figure 3. In this example, the master 26 desires a trans- 
action with the memory controller 20 which is acting as 
the slave for this transaction. In step 50, the master ar- 
bitrates for use of the PCI bus 30 with the other masters 
28, etc. The central arbiter 22 determines whether a 
mask bit corresponding to the requesting master 26 is 
set in a SPLIT_MASK register 23 in the arbiter 22. This 
is performed in step 62. If the mask bit is not set, the 
arbiter 22 allows the master 26 to arbitrate for the PCI 
bus 30. If the master 26 is not granted the bus (step 54), 
the process returns to step 50 where the master 26 will 
continue arbitrating for the use of the bus 30. 

Assume now that the master has won the arbitration 
and has been granted the bus 30 by the arbiter 22. The 
winning master 26 asserts FRAME# and address and 
control signals to the memory controller 20 on the PCI 
bus 30. It is then determined whether the slave (memory 
controller 20 is ready to complete the transaction (step 
58). If the memory controller 20 is ready, it will supply 
the requested data to the master 26 to complete the 
transaction. Normal bus arbitration (step 78) then fol- 
lows. 

If the memory controller 20 Is not ready to complete 
the transaction, the memory controller 20 (acting as a 
slave) asserts the signal DEVSEL# along with the sig- 
nals STOP#. MASK^MASTER. and MASTERJ.D. in 
step 60. The MASK_MASTER and MASTERJ.D. sig- 
nals are sent to the arbiter 22. The assertion of the DE V- 
SEL# and STOP# signals by the controller 20 on the PCI 
bus 30 causes the retry of the master 26. At the same 
time, the arbiter 22 sets the SPLIT_MASK bit corre- 
sponding to master 26 in the SPL1T_MASK register 23 
of the arbiter 22 (step 62). 

With its SPLIT^MASK bit set in the SPLIT^MASK 
register 23, the master 26 attempts to re-arbitrate for the 
bus 30 in step 64. It is then determined in step 66 wheth- 
er the controller 20 (the slave) is ready to complete the 
transaction. If it is not, the SPLIT_MASK bit is main- 
tained (step 68) and the master 26 is denied the oppor- 
tunity to re-arbitrate for the bus in step 70. Master 26 
will then continue to attempt to re-arbitrate for the bus 



at step 64. 

Steps 74, 80, 82 and 84 describe a priority determi- 
nation that can be used in a preferred embodiment of 
the present invention. In step 74, the arbiter 22 resets 
s the SPL(T_MASK bit and sets a TEMP_MASK bit in a 
TEMP_MASK register for all other requests. In step 80, 
the master 26 (now a priority master) attempts to re-ar- 
bitrate, and access is denied to other masters whose 
bits are set in the TEMP_MASK register. The master is 
10 granted the bus in step 82, and the master's 
TEMP^MASK bit Is set in the TEMP_MASK register. In 
step 84, it Is determined whether all priority masters 
have been serviced. If not, the process returns to step 
80. If all priority masters have been serviced, then the 
process returns to step 50. 

Once the master 26 is granted the bus 30 (step 80), 
it asserts its address, control signals and FRAME# to 
the memory controller 20 (step 56). Since the memory 
controller 20 is ready to complete the transaction (step 
58), the memory controller 20 will supply the requested 
data to the master 26 to complete the transaction (step 
76) and normal bus arbitration will follow in step 78. 

By the above-described method, the master 26 has 
been kept off the PCI bus 30 and prevented from re- 
arbitrating until the memory controller 20 is ready to 
complete the requested transaction. The other masters 
coupled to the bus 30 are able to arbitrate for and use 
the bus 30 during this time, thereby increasing the usa- 
ble bandwidth of the bus 30. 

It is desirable to execute the split transactions effi- 
ciently. In order to do this, the slave needs to tell the 
arbiter 22 exactly which master should be unmasked in 
order to complete the data phase of the transaction. Ad- 
ditionally, it is preferable that the master be granted the 
bus as soon as possible (with high priority) since the 
slave may not be able to accept any more address 
phase transactions until it finishes the current data 
phase. In certain embodiments of the invention, a 
MASTERJD bus may be used, such embodiments be- 
ing more efficient, but more expensive in terms of mod- 
ule pin count and logic. During the address phase, the 
slave drives a unique ID on the MASTERJD bus, the 
ID being associated with the current address phase, 
while the slave is also asserting MASK_MASTER and 
executing a retry. The arbiter 22 then stores this unique 
ID and associates it with the master, such as master 26, 
that Is currently on the bus 30. When the slave is ready 
it places the ID on the bus 30 at the same time that it 
activates REL_MASTER. The arbiter 22 then resets on- 
ly the SPL1T_MASK bit in the SPLIT^MASK register 23 
that is associated with the MASTERJD and temporarily 
gives it the highest arbitration priority. This has the effect 
of ensuring that the unmasked master becomes the next 
device to be granted the use of the bus 30, thereby com- 
pleting the split transaction in a timely manner. If multiple 
masters are released before they complete the data 
phase, the arbiter 22 keeps track of the order that the 
released IDs occur and gives each master priority on 
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the bus 30 one-by-one. This is most easily done by al- 
lowing the SPLIT_MASK bits to be reset one-by-one 
based on a predeternnined algorithm. When the first 
master out of the queue initiates a frame, the next mas- 
ter is Immediately released. This will cause the next 
master to complete arbitration during the current mas- 
ter's frame and therefore provide the most efficient use 
of the PCI bus 30. 

In certain other embodiments of the invention, such 
as the exemplary embodiment of Figure 2 , the 
MASTERJD bus is not used. Since the arbiter 22 knows 
which master is currently granted the bus 30, it will mask 
this current master when a retry occurs upon the asser- 
tion of the MASK^MASTER signal. Furthermore, since 
there Is no MASTERJD, when the REL_MASTER sig- 
nal Is activated, all of the masked masters are released 
and given priority overall of the masters which were pre- 
viously unmasked. When only one master has been 
masked, this method achieves the same results as the 
other embodiments which use a MASTERJD bus. How- 
ever, It multiple masters have been masked, the efficien- 
cy may go down since the master 26 may be granted 
the bus 30 even though the controller 20 may have data 
for master 28. Inthis case, the controller 20 will re-mask 
master 26 by activating MASK^MASTER and executing 
a retry. Eventually, the master 28 will be granted the bus 
30, complete its transaction and normal bus arbitration 
will occur. 

In this other embodiment, creating priority for the 
recently unmasked masters can be performed in differ- 
ent manners, one method already being briefly de- 
scribed with respect to steps 74, 80-84 of Figure 3. In 
this exemplary embodiment, a second set of masks (a 
TEMP_MASK) Is used to temporarily block all of the nor- 
mal masters. During the clock cycle in which 
REL.MASTER is received, a TEMP_MASK bit is set 
corresponding to all SPLIT^MASK bits which are cur- 
rently reset. All of the SPLIT-MASK bits which are cur- 
rently set are then reset. Several masters are released 
at a time, but this group of masters is given priority over 
ail of the previously unmasked masters. The released 
priority masters then arbitrate based upon a normal pri- 
ority. As each released master Is granted the bus, its bit 
is set In the TEMP_MASK register. Once all of the mas- 
ters have either a SPLIT^MASK or a TEMP.MASK bit 
set, the TEMP^MASK register Is automatically reset, 
and the system resumes normal arbitration. 

The embodiment of Figure 2 also uses host bridges 
21 between the multi-processor buses 19 and the PCI 
bus 30, the host bridges performing their normal func- 
tions. The memory controllers 20 are coupled in this em- 
bodiment to the multi-processor buses 19. 

Although the preferred embodiment has been de- 
scribed in conjunction with the use of a PCI bus, an anal- 
ogous approach is also applicable to other buses which 
have a back-off/ retry feature that forces a master to 
leave a bus before a transaction is completed. 



Claims 

1. A system comprising: 

5 a bus; 

a plurality of masters coupled to the bus, said 
masters Including logic for requesting arbitra- 
tion for the bus and for initiating a transaction 
upon being granted the bus; 

10 a plurality of slaves coupled to the bus, with at 

least one of said slaves including logic for indi- 
cating readiness of the slave to complete said 
transaction; and 

an arbiter that includes logic for forcing a mas- 
ts ter off the bus when a slave from which the 
transaction has been requested is not ready to 
complete the transaction, and logic for prevent- 
ing the master from re-arbltrating for the bus 
until the slave is ready to complete the transac- 
20 tion. 

2. The system of Claim 1, wherein the logic for indi- 
cating readiness of the slave to complete the trans- 
action includes a first output coupled to the arbiter 

2S and at which a first signal is produced, said first sig- 
nal Indicating that the slave Is not ready to complete 
the transaction with a requesting master; and 

a second output coupled to the arbiter and at 
which a second signal is produced, said second sig- 

30 nal indicating that the slave is ready to complete the 
transaction with the requesting master. 

3. The system of Claim 2, wherein the arbiter includes 
a masked master register that sets in response to 

35 the first signal a mask indicator identifying the re- 
questing master; 

logic for preventing the requesting master from 
re-arbitrating for the bus as long as the masked 

40 master register contains the mask indicator of 

the requesting master and for allowing the re- 
questing master to re-arbitrate for the bus when 
the masked master register does not contain 
the mask indicator of the requesting master; 

45 and 

logic for resetting the mask indicator of the re- 
questing master from the masked master reg- 
ister in response to the receipt of the second 
signal. 

50 

4. The system of any preceding Claim, further com- 
prising a master identification bus coupled between 
the slave and the means for arbitrating, wherein the 
slave includes a third output, coupled to the master 

55 Identification bus, at which a signal identifying the 
requesting master to the means for arbitrating is 
produced. 
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5. The system of any preceding Claim, wherein the ar- 
biter includes logic for assigning a highest priority 
to the master that has been prevented from re-ar- 
bitrating for the bus when said master is allowed to 
re-arbitrate for the bus. 

6. The system of any of Claims 2, 3 or 4, wherein the 
arbiter Includes logic for collectively resetting the 
mask indicator for all masters for which the mask 
indicator was set whenever any one of the slaves 
produces the second signal. 

7. The system of Claim 6, wherein the arbiter includes: 

a temporary mask register which sets a tempo- 
rary indicator corresponding to each of the 
masters for which the mask indicators have 
been reset; 

logic for temporarily assigning each of the nnas- 
ters for which the mask indicators have been 
reset higher priority for arbitration over all other 
masters until each of the higher priority masters 
has won the bus, each temporary indicator be- 
ing reset upon the corresponding higher priority 
master winning the bus. 

8. The system of any preceding Claim, wherein the 
bus Is a connected transaction bus. 

9. The system of Claim 8, wherein the connected 
transaction bus is a peripheral component interface 
(PCI) bus. 

10. An arbitration circuit for a bus to which a plurality of 
masters and at least one slave are coupled, the ar- 
bitration circuit comprising: 

arbitration logic for arbitrating among the mas- 
ters requesting the bus and granting the bus to 
a winning master of the arbitration; logic for 
forcing the winning master off the bus in re- 
sponse to a slave from which a transaction Is 
requested by the winning master being unable 
to complete a transaction; and 
logic for preventing the requesting master from 
re-arbitrating for the bus as long as the slave is 
unable to complete the transaction. 

11. The arbitration circuit of Claim 10, wherein the ar- 
bitration logic includes an input that receives arbi- 
tration requests from the masters. 

1 2. The arbitration circuit of Claim 1 0 or 1 1 , wherein the 
logic for forcing includes an input that receives a first 
signal from the slave from which a transaction is re- 
quested indicating that the slave is not ready to 
complete the transaction with a requesting master 
and a masked master register that sets In response 



to the first signal an indicator of the requesting mas- 
ter. 

1 3. The arbitration circuit of Claim 1 2, wherein the logic 
s for preventing is coupled to the masked master reg- 
ister and includes an input that receives a second 
signal from the slave indicating that the slave is 
ready to complete the transaction with the request- 
ing master, the masked master register resetting 

10 the indicator of the requesting master in response 
to the receipt of the second signal. 

14. The arbitration circuit of Claim 12, wherein the 
masked master register contains the identifier of the 

15 requesting master, and wherein the logic for pre- 
venting includes logic for allowing the requesting 
master to re-arbitrate for the bus when the masked 
master register does not contain the indicator of the 
requesting master. 

20 

15. The arbitration circuit of Claim 14, further compris- 
ing a master identification bus Input for receiving a 
master Identification signal from the slave over a 
master identification bus. 

25 

16. A method of arbitrating for a bus, the method com- 
prising the steps of: 

granting the bus to a master arbitrating for the 

30 bus when the master wins the arbitration; 

asserting by the master a request on the bus 
for a transaction on the bus with a slave; 
asserting by the slave a first signal indicating 
that the slave is not ready to complete the trans- 

35 action and retrying the master; 

preventing the masterfrom re-arbitrating for the 
bus when the slave asserts the first signal that 
the slave is not ready to complete the transac- 
tion, and allowing other masters to arbitrate for 

40 the bus; 

asserting by the slave a second signal indicat- 
ing that the slave is ready to complete the trans- 
action when the slave is ready to complete the 
transaction; and 

45 allowing the master to re-arbitrate for the bus 

when the slave asserts the second signal and 
granting the master the bus when the master 
wins the arbitration. 

50 17. The method of Claim 1 6, wherein the first signal In- 
cludes a mask master signal, and the step of pre- 
venting the master from re-arbitrating includes set- 
ting a mask indicator that Identifies the master that 
is prevented from arbitrating for the bus. 

55 

18. The method of Claim 17, wherein the second signal 
includes a mask release signal, and the step of al- 
lowing the master to re-arbitrate includes re-setting 
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15 

the mask indicator. 

19. The method of Claim 18, further comprising storing 
the mask indicators tor each of the masters coupled 
to the bus in a mask register in a central arbitration 
circuit in which the mask indicators are set and re- 
set in accordance with the first and second signals. 

20. The method of Claim 18, further comprising storing 
the mask indicators for each of the masters coupled 
to the bus in mask registers in said masters, where- 
in the masters perfonn a distributed arbitration for 
the bus, the mask indicators being set and re-set in 
said mask registers in accordance with the first and 
second signals. 

21 . The method of any of Claims 1 6-20, wherein the first 
and second signals further include a master identi- 
fication signal indicating the specific master that as- 
serted the request for the transaction. 

22. The method of Claim 21 , further comprising the step 
of assigning the master that has been prevented 
from re-arbitrating for the bus a highest priority 
when said master is allowed to re-arbitrate for the 
bus. 

23. The method of Claim 22, wherein the step of assign- 
ing includes re-setting the mask indicator of the 
master identified by the master identification signal 
when the slave asserts the second signal. 

24. The method of Claim 23, further comprising the 
steps of a plurality of slaves asserting second sig- 
nals related to requests from different masters, and 
assigning highest priority for re-arbitration to those 
masters identified in said second signals in an order 
in which the second signals are asserted. 

25. The method of Claim 1 7, wherein a plurality of mas- 
ters and slaves are coupled to the bus, the method 
further comprising storing the mask Indicators for 
each of the masters coupled to the bus in a mask 
register in a central arbitration circuit in which the 
mask indicators for the individual masters are indi- 
vidually set In accordance with assertion of the first 
signal for a transaction involving the individual mas- 
ter, and collectively re-setting the mask indicator for 
all masters for which the mask indicator was set 
whenever any of the staves asserts the second sig- 
nal. 

26. The method of Claim 25, further comprising: 
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all other masters; 

arbitrating among the masters that have been 
assigned priority; 
granting winning masters the bus; 
s and resuming arbitration among all masters af- 

ter each of the masters that were assigned pri- 
ority have been granted the bus. 

27. The method of any of Claims 1 6-26. wherein the bus 
10 is a connected transaction bus. 

28. A method of transfen^ing data over a bus, the meth- 
od comprising the steps of: 

arbitrating for the bus by a master, as claimed 
in any of Claims 16-27; 

re-asserting by the master the request on the 
bus for the transfer of data over the bus from a 
slave; and 

sending the requested data over the bus from 
the slave to the master. 

29. A method of arbitrating for a bus, the method com- 
prising: 

arbitrating among masters requesting a bus 
and granting one of the masters the bus, said 
master requesting a transaction with a slave; 
retrying the master when the slave is not ready 
to complete the transaction; 
preventing the master from re-arbitrating for the 
bus until the slave is ready to complete the 
transaction; and 

allowing the master to re-arbitrate for the bus 
when the slave is ready to complete the trans- 
action. 
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Storing a list of the masters for which the mask 55 
indicators have been re-set; 
assigning each of the masters for which the 
mask indicators have been re-set priority over 
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